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ABSTRACT 

This  report  presents  an  analysis  of  the  jamming  performance  of  frequency- 
hopped  communication  systems  in  which  the  user-signal  hops  according  to  a  nonuni¬ 
form  distribution  across  the  available  hopping  bandwidth. 
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1.  INTRODUCTION 


This  report  analyzes  the  effect  of  optimized  partial-band  Gaussian  noise  jamming  on  the  per¬ 
formance  of  communication  systems  in  which  the  signal  frequency-hops  according  to  a  nonuniform 
distribution  over  the  available  hopping  bandwidth.  The  analysis  is  developed  for  the  class  of  mod¬ 
ulations  having  an  exponentially  decreasing  bit  error  probability  in  additive  white  Gaussian  noise. 
The  results  can  be  applied  to  any  modulation  since  the  Chemoff  bound  provides  an  exponentially 
tight  upper  bound  to  the  bit  error  probability  at  high  enough  signal-to-noise  ratios.  At  low  signal- 
to-noise  ratios,  the  bit  error  probability  can  always  be  approximated  by  an  exponential  function, 
at  least  over  a  limited  range. 

Although  ideally  it  should  do  so.  there  are  situations  in  which  a  signal  may  not  hop  according 
to  a  uniform  distribution.  For  instance,  in  a  frequency-hopped  satellite  link,  a  signal  may  not  be 
allowed  to  hop  in  certain  portions  of  the  hopping  band  and.  instead,  may  be  forced  to  hop  more 
frequently  in  other  portions  of  the  band.  This  is  the  case  when  a  "  ide-band  signal  restricted  from 
hopping  to  the  band  edges  in  order  to  avoid  spilling  energy  outside  of  the  allocated  band,  more 
frequently  revisit  the  center  of  the  band.  It  is  also  the  case  when  a  user  signal  is  restricted  from 
hopping  in  certains  portions  of  the  band  because  of  the  presence  of  other  users.  Conditions  such 
as  these  result  in  a  nonuniform  distribution  of  the  user  signal  across  the  band. 

The  optimal  partial-banc!  jamming  strategy  and  the  resulting  bit  eiror  probability  are  calcu¬ 
lated  here  for  arbitrary  nonuniform  distributions,  and  these  results  are  compared  to  the  performance 
achieved  with  uniform  frequency-hopping.  The  results  confirm  intuition  in  establishing  the  fact  that 
the  more  uniform-likc  the  distribution,  tiie  smaller  the  jamming  loss  when  compared  to  uniform 
hopping.  A  quantitative  measure  of  the  resulting  loss  is  provided  for  arbitrary  continuous  and 
discrete  distributions. 

This  report  is  organized  as  follows. 

Section  2  derives  the  well-known  worst-case  jamming  performance  for  a  uniform  distribution. 

Section  3  analyses  the  optimal  jamming  strategy  and  worst-case  bit  error  probability  perfor¬ 
mance  for  arbitrary  nonuniform  continuous  distributions.  A  geometric  interpretation  is  given  of 
the  optimal  jamming  strategy.  The  per^*-niance  is  compared  to  that  for  uniform  hopping,  at  high 
and  low  signal-to-noise  ratios.  A  simple  example  is  given  to  illustrate  the  analysis. 

Section  4  develops  the  analysis  for  arbitrary  discrete  distributions,  and  follows  the  same  outline 
as  Section  3.  The  equations  are  derived  for  staircase-like  distributions.  Such  distributions  are 
important  because  they  arise  when  several  users  frequency-hop  within  the  same  band  [1].  The 
staircase  discontinuities  result  from  the  fact  that,  when  the  signal  revisits  certain  bands  more  than 
once,  the  probability  distribution  overlaps  itself.  The  results  obtained  for  discrete  distributions  are 
similar  to  those  obtained  for  nonuniform  continuous  distributions.  The  results  from  Sections  3  and  4 
can  be  combined  to  handle  any  hybrid  distribution  having  continuous  portions  and  staircase-like 
discontinuities.  Finally,  a  simple  example  is  given  to  illustrate  the  discrete  case  results. 

Section  5  draws  conclusions  from  the  analyses,  and  provides  guidelines  for  the  design  of  nonuni¬ 
form  frequency-hopping  plans. 
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2.  UNIFORM  FREQUENCY  DISTRIBUTION 


2.1  NOTATIONS  AND  ASSUMPTIONS 

2.1.1  The  Signal 

Throughout  this  report,  the  notation  {11}  with  braces  represents  a  frequency  set.  and  U 
without  braces  represents  the  size  or  Lebesgue  measure  2  of  that  set. 

In  a  frequency-hopped  communication  system,  the  user  signal  is  allowed  to  hop  over  all  or 
part  of  the  available  hopping  bandwidth  {IT}.  Let  {M"o}  represent  the  frequency  band  or  set  of 
frequency  bands  over  which  the  density  is  defined.  For  a  uniform  distribution,  the  density  is  a 
constant  equal  to  do  =  1  H  o  over  the  set  {U'o},  and  equals  0  elsewhere,  {ll'o}  is  also  called  support 
of  the  distribution  throughout  this  report.  {U’n.u}  with  subscript  u  will  be  used  to  emphasize  that 
it  is  the  support  of  a  uniform  distribution,  and  similarly  subscript  n  for  nonuniform  distributions. 
Figure  2-1  illustrates  a  uniform  hopping  distribution. 


FREQUENCY,  f 


Figure  2-1.  Uniform  hopping  distribution. 


2.1.2  The  Modulation 

The  modulation  schemes  considered  are  those  whose  demodulated  bit  error  probability  in 
additive  white  Gaussian  noise  (AWGN)  is  characterized  by  the  equation 


h(Eh/N0)  =  Ae~cE»  (2.1) 

where  Eb  is  the  bit  energy,  .Vo  is  the  single-sided  white  Gaussian  noise  power  spectral  density,  and 
.4  and  c  are  positive  constants  which  depend  upon  the  modulation.  The  above  equation  repre¬ 
sents  the  detection  performance  for  a  large  class  of  modulations  which  includes  Binary  Frequency 
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Shift  Keying  (BFSK).  Differential  Phase  Shift  Keying  (DPSK).  Differential  Quadrature  Phase  Shift 
Keying  (DQPSK).  Differential  Offset  Quadrature  Phase  Shift  Keying  (D-OQPSK),  and  Differential 
Minimum  Shift  Keying  (DMSK).  to  name  a  few.  The  analysis  is  valid  for  the  class  of  modulations 
having  an  exponentially  decreasing  bit  error  probability  in  additive  white  Gaussian  noise.  The 
results  can  be  applied  to  any  modulation  since  the  Chernoff  bound  provides  an  exponentially  tight 
upper  bound  to  the  bit  error  probability  at  sufficiently  high  signal-to-noise  ratios. 


2.1.3  The  Jammer 

The  assumed  jammer  is  a  single  partial-band  white  Gaussian  noise  jammer  which  can  spread 
its  total  power.  J.  over  the  entire  hopping  band.  {IF}.  or  over  just  a  subset  {U  j}  of  {IP}.  When 
the  jamming  signal  covers  completely  {U'}.  the  jamming  noise  power  spectral  density  is  equal  to 
.Xj  =  J/W  .  The  bit  energy-to-jamming  ncise  power  spectral  density  ratio.  Eb/Xj,  is  represented  by 
p.  For  U  j  E  IF-  the  effective  jamming  noise  power  spectral  density  is  equal  to  Xe^  —  Aj/(H  j/IF) 
over  the  jammed  set  of  frequencies  { U  j  j .  and  0  elsewhere. 

In  this  report,  the  analysis  is  restricted  to  the  set  of  jamming  strategies  described  below. 

The  total  jammer  power.  is  maintained  constant,  i.e..  at  a  given  power  level,  the  jammer 
selects  the  most  effective  strategy  within  the  class  of  strategies  it  can  support.  Note  that  the 
receiver  noise  is  usually  dominated  by  the  jamming  noise,  and  can  be  neglected. 

The  jammer  is  allowed  to  place  its  power  over  one  or  several  frequency  bands.  When  only 
one  frequency  band  is  jammed,  the  jammer  selects  the  size  and  the  position  of  that  frequency 
band  within  the  hopping  bandwidth.  {IF}.  When  several  frequency  bands  are  jammed,  the  size 
and  position  of  each  one  of  these  bands  is  selected  by  the  jammer,  and  the  jamming  noise  power 
spectral  density  is  constant  over  the  jammed  frequency  bands.  Furthermore,  the  total  jamming 
power  is  kept  constant  and  equal  to  J . 

These  stategies.  referred  to  as  single-power  level  partial-band  white  Gaussian  noise  jamming, 
correspond  to  a  single  jammer  with  one  transmitter  and  a  large  bank  of  narrow  bandpass  filters 
which  can  be  configured  to  transmit  a  signal  of  constant  total  power  in  one  or  several  frequency 
bands.  The  number  of  these  frequency  bands,  the  width  of  each  one  of  them,  and  their  posi¬ 
tion  within  {IF}  are  chosen  by  the  jammer  in  order  to  provide  the  maximum  disruption  of  the 
communication  performance. 

More  effective  jammers  exist,  which  are  not  analyzed  here.  Multi-power  level  partial-band 
colored  Gaussian  noise  jamming,  in  which  the  jammer  spreads  its  power  across  several  frequency 
bands,  with,  possibly,  different  power  levels  on  each  band.  Even  more  general  is  the  jammer  which 
spreads  its  power  across  the  jammed  bandwidth  according  to  a  nonuniform  spectral  density.  This 
jammer  would  provide  more  effective  jamming  strategies.  In  this  report,  the  terms  optimal  jammer 
and  optimal  jamming  strategy  are  used  with  the  understanding  that  the  optimality  is  only  for  the 
class  of  single-power  level  partial-band  white  Gaussian  noise  jamming  strategies  described  above. 
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Finally,  the  jammer  is  assumed  to  have  knowledge  of  the  hopping  bandwidth,  of  the  shape  and 
position  of  the  user  signal  probability  distribution  across  {IF},  and  its  goal  is  to  maximize  the  user 
bit  error  probability. 


2.2  OPTIMAL  JAMMING  STRATEGY 


Using  Bayes  rule,  the  probability  of  error  Pu  for  a  uniform  distribution  can  be  expressed  as 


Pu  =  Pr{e  \  S  is  jammed) Pr{S  is  jammed) 


(2.2) 


since  there  is  no  transmission  error  when  the  signal  is  not  jammed. 

The  conditional  probability  that  the  signal  is  jammed,  given  p  and  B  j.  is 


Pr{S  is  jammed  p.Wj) 


lUj/U'o  for  Wj  <  ir0 
1  for  Wj  >  H’o. 


Thus,  the  bit  error  probability  Pu(e  j  p.  H  j).  given  p  and  H  j.  is 


Pu{e  (p.  Wj)  = 


(Wj  ll0)  h(pWj/W)  for  Wj  <  Ho 
h(p  Wj/W)  for  Wj  >  Hq 


(2.3) 


(2-4) 


where  p  =  E^/Sj  is.  by  definition,  the  signal-to-jamming  noise  ratio. 

The  optimal  jamming  strategy  is  obtained  by  choosing  the  value  of  Wj  which  maximizes  the 
bit  error  probability. 

For  an  arbitrary  function  h(-).  a  simple  calculation  yields  the  optimal  jamming  strategy  W'J 


U 


U'o  for  p  <  j’H'/Ho 
r'Wfp  for  p  >  jMU/Ho 


(2-5) 


where  i*  is  the  solution  of  the  differential  equation  h(x)  +  xdh(x)/dx  =  0. 

In  the  case  where  h(x)  =  .de-".  the  optimal  strategy  is  given  by  the  expression  (2.5)  with 
j*  =  c-1. 

The  optimal  jamming  strategy  H'*  is  shown  in  Figure  2-2.  as  a  function  of  signal-to-jamming 
noise  ratio  p.  The  optimal  fractional  bandwidth  6j  is  equal  to  H';*/H\  At  low  signal-to-noise  ratios, 
the  jammer  has  plenty  of  power  to  spread  over  the  full  hopping  bandwidth  H’o,  and  is  more  effective 
as  a  white  noise  jammer.  At  high  signal-to-noise  ratio,  the  jammer  s  best  strategy  is  to  concentrate 
its  power  on  just  a  fraction  of  the  hopping  bandwidth,  hitting  the  signal  less  frequently  but  more 
effectively  than  white  noise  jamming. 
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2.3  PERFORMANCE  UNDER  OPTIMAL  JAMMING 


The  bit  error  probability  Pu(e  \  p.  IV j)  under  optimal  jamming  is  obtained  by  substituting  the 
optimal  jamming  strategy  \VJ  given  by  (2.5)  into  Equation  (2.4).  This  gives 


Pu(e\p.\VJ)  = 


h{p  \VQ/\V)  for  p  <  x*\V/\Vq 

(x*U*/Ho)  h{x')  !p  for  p  >  x’\V/\V0. 


For  the  modulations  of  interest.  h(x)  =  Ae  cx.  and  Equation  (2.4)  is  given  by 


p,  .  /  h(p\Y0/\V)  for  p  <  c_1ir/U'o 

ule|P'  J  I  (c-UV/lVo)  hie'1) /p  for  p  >  e-Mr/H'o. 


The  bit  error  probability  under  optimal  jamming  is  shown  on  Figure  2-3  as  a  function  of  the  signal- 
to-jamming  noise  ratio  p.  The  bit  error  probability  is  a  decreasing  function  of  the  signal-to-jamming 
noise  ratio.  The  decrease  is  exponential  at  signal-to-jamming  noise  ratios  less  than  U'/Uq,  and  is 
hyperbolic  at  signal-to-jamming  noise  ratios  greater  than  ir/U'o. 


141810-2 


Figure  2-2.  Optimal  jamming  strategy-  for  uniform  hopping. 
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3.  NONUNIFORM  CONTINUOUS  FREQUENCY  DISTRIBUTIONS 


3.1  FREQUENCY  HOPPING  DISTRIBUTION 

This  section  examines  the  case  of  arbitrary  nonuniform  continuous  frequency  distributions. 

The  frequency  distribution  of  interest.  a(/).  is  a  real-valued  function  defined  over  a  frequency 
set  or  support  {U'o}  =  {/  i  a(/ )  >  0}  contained  within  {U’}.  In  this  section,  the  function  a(-)  is 
assumed  to  be  continuous,  with  minimum  am  >  0  and  maximum  a.\/. 

The  set  {H'a}.  defined  as 

{ U'a }  =  {/  I  a(f)  >  a}  for  am  <  a  <  a.u  (3.1) 

represents  the  set  of  frequencies  at  which  the  probability  density  exceeds  the  value  a.  In  particular, 
for  a  =  0.  { II a }  =  {U’o}- 

Depending  on  the  shape  of  the  distribution  q(  ).  {U  a}  may  or  may  not  be  a  connected  set1  of 
frequencies.  When  {U'a}  is  a  connected  set.  there  exists  two  frequencies  fj  and  /■  such  that 

{Ha}  =  {/!/'<  /</_,}•  (3-2) 

Let  us  define  a  real-valued  function.  T(-).  as  follows 

T(a)  =  £{ira}.  for  all  a  such  that  am  <  a  <  a\j  (3.3) 

where  C  is  the  Lebesgue  measure  [2\.  In  other  words.  T(a)  represents  the  length  or  measure  of 
the  frequency  set  {II  Q}  on  which  the  hopping  density  equals  or  exceeds  a.  Figures  3-1  and  3-2 
illustrate  the  definition  of  the  function  T(-)  for  connected  and  disconnected  sets,  respectively.  It  is 
assumed,  throughout  this  section,  that  the  function  T(-)  and  its  first  derivative  *>(•)  exist  on  the 
interval  [am,a.\/]. 

It  results  from  the  above  definition  that 

r(0)  =  ir0 

ra.\1 

/  T(a)da  =  1 

Jdrn 

Let  us  define  type-I  distributions  as  distributions  such  that 

C{f\a(f)  =  aM}  =  0  (3.6) 

1  A  set  is  connected  if  any  two  of  its  points  can  be  joined  by  a  line  completely  contained  in  the 
set. 


(3.4) 

(3.5) 
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PROBABILITY 

DISTRIBUTION 

a(f) 


r  (a)  =  -  f  i 

{Wa}  =  { f  if-j  <  *  s » 2 }  =  [  f i .  f2l 


a 


f 


i 


f 


2 


Figure  3-1.  Function  T  with  connected  sets. 


1*1010-7 


Figure  3-2.  Function  f  with  disconnected  sets 
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i.e. ,  the  peak  value  a.\/  is  achieved  over  a  frequency  set  of  measure  0.  e.g.,  a  single  frequency  or  a 
countable  number  of  frequencies.  Distributions  which  are  not  type-/  are  called  type-I I  distributions 
are  illustrated  on  Figures  3-3  and  3-4.  With  this  definition,  r(a.\f)  =  0  for  a  type-/  distribution, 
and  r(a.\/)  >  0  for  a  type-//  distribution. 
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Figure  3-3.  Continuous  bopping  distributions  of  type-I. 


3.2  OPTIMAL  JAMMING  STRATEGY 

The  following  notation  is  used  with  respect  to  jammed  frequency  sets.  A  jammed  frequency 
set  of  arbitrary  size  is  represented  as  {U  j},  with  the  subscript  j.  The  frequency  set  jammed  by 
the  optimal  jammer  is  represented  as  {U'j“ },  where  the  *  denotes  optimality  as  previously  defined. 

Consider  the  class  of  jammers  of  equal  bandwidth  Wj  <  H'o  and  different  jammed  sets  {IVj}  C 
{U'o}.  The  jamming  strategy  {UQj }  such  that  r(a;)  =  Wj  places  the  jamming  power  over  the  set 
{/  |  /  €  {Maj}}  =  {/  |  q (/)  >  a,},  i.e.,  where  the  user  signal  is  most  likely  to  occur.  Among 
all  jammers  of  bandwidth  llj,  this  strategy  maximizes  the  probability  of  jamming  the  signal.  It 
can  be  shown,  mathematically,  that  any  departure  from  that  choice  results  in  a  lower  probability 
of  jamming  the  signal.  The  probability  of  jamming  the  signal,  given  H’j,  is  equal  to  the  integral  of 
the  frequency  distribution  over  the  jammed  frequency  set.  The  optimal  jamming  strategy  is  one 
which  maximizes  the  bit  error  probability.  It  is  shown,  in  Appendix  A,  that  the  optimal  jamming 
strategy  WJ  is 
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Figure  3-4.  Continuous  hopping  distributions  of  type-II. 


•  For  type-/  distributions, 


{\Vj  }  =  {n’Qj  }  for  all  values  of  p 
•  For  type-II  distributions. 


{»•;}  = 


{»;.}  for  p  <  c~1uyr(aJ\/) 
{c-'W/p}  for  p>  c~l\V/T (a A/) 


where  a*  is  the  implicit  solution  of  the  equation 


\v  i  raM 

—  =r(a*)  +  —  /  r(a)da 

cp  J  a*  Ja- 


(3.7) 


(3.8) 


(3.9) 


and  {c  Hr/ p)  is  any  subset  of  {U'avf },  of  size  c  HV'/p. 

The  above  equations  indicate  the  size  of  the  optimal  jammer  bandwidth  and  the  exact  portion 
of  the  hopping  bandwidth  where  the  jammer  places  its  power.  The  variation  of  the  optimal  jammer 
bandwidth  as  a  function  of  the  signal-to-jamming  noise  ratio  is  illustrated  on  Figure  3-5.  The 
variation  of  the  optimal  fractional  bandwidth  6‘  =  W* /IV  as  a  function  of  the  signal-to-jamming 
noise  ratio  is  illustrated  on  Figure  3-6.  A  geometric  interpretation  of  the  optimal  jamming  strategy 
is  given  in  Section  3.5. 
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Figure  3-6.  Optimal  fractional  bandwidth  6*  for  nonuniform  hopping. 
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3.3  PERFORMANCE  UNDER  OPTIMAL  JAMMING 

Equation  (A. 4)  gives  the  bit  error  probability  for  a  jammer  of  arbitrary  width  XV j.  The 
jamming  strategy  which  maximizes  the  bit  error  probability  is  given  by  Equations  (3.7)  and  (3.8). 
Substituting  U j  in  Equation  (A. 4)  for  the  optimal  jamming  strategy  WJ  yields  the  worst-case 
performance  for  type-/  and  type-//  distributions.  This  yields  the  basic  expressions  for  the  bit  error 
probability  under  optimal  jamming 


Pn(e  I  p.  Wj)  =  \a-WJ  -r  r  r(fl)rffl]/«(^Ji) 

aj 

(3.10) 

1  cp  H 

(3.11) 

IF  ,  p  /‘Q', 

=  a  h(c  /  r(a)da) 

J  Cp  dj  U  Ja' 

(3.12) 

..  heie  a*  satisfies  Equation  (3.9).  It  is  easy  to  check  that  the  above  expressions  are  equivalent. 
In  summary,  the  worst-case  bit  error  probability  is 
•  For  type-/  distributions. 


If  p\V- 

Pn{e  j  p.WJ)  =  Oj—h(^-)  for  p  >  0 
J  J  cp 


if 


where  a*  satisfies 


U'  1  fa-u 

—  =  r(a*)  +  -  /  r(a)da 
cp  1  aJ  Ja • 


(3.13) 


(3.14) 


•  For  type-//  distributions, 


Pn{e  |  p,\Vj)  = 


ajc  for  p  <  c  1U'/r(QA/) 

a.\[C~li-jh(c~l)  for  p  >  c-1ir/r(aA/) 


(3.15) 


where  a*  satisfies  Equation  (3.9),  {Wy}  =  {Haj },  and  Uy  =  T(a*). 

The  general  form  of  the  probability  of  error  as  a  function  of  signal-to-jamming  noise  ratio  is 
shown  in  Figures  3-7  and  3-8  for  type-/  and  type-//  distributions,  respectively. 
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3.4  PERFORMANCE  COMPARISON 


3.4.1  Performance  at  High  Signal-to-Jamming  Noise  Ratio 

We  now  compare  the  performances,  at  high  signal-to-jamming  noise  ratios,  of  a  signal  hopping 
according  to  a  nonuniform  distribution  and  facing  its  optimal  jammer  {Ur* n},  to  the  performance  of 
the  same  signal  hopping  uniformly  and  facing  its  optimal  jammer  {U’*u}.  It  is  shown  in  Appendix  B 
that  the  ratio  of  the  nonuniform  bit  error  probability  to  the  uniform  bit  error  probability  at  the 
same  signal-to-jamming  noise  ratio  p  is  equal  to  or  approaches  OA//ao.u<  where  ao.u  =  I/Uq.u 
represents  the  value  of  the  distribution  for  uniform  frequency-hopping.  Specifically. 

•  For  type-/  distributions. 

Pn(e  I  P •  H  jji)  p-oc  a\l 

Pu(eip.U-;j  a0.u  1  j 

•  For  type-//  distributions, 

I  P  =  —  as  p  >  max(c-1Uyiro.u.c-1ir/T(aA/))  (3.17) 

ru(e  i  p.  n  j  u)  Qo.u 

For  both  types  of  distributions,  the  performance  for  nonuniform  frequency-hopping  is  worse  than 
that  achieved  for  uniform  frequency-hopping  at  high  signal-to-jamming  noise  ratio.  The  corre¬ 
sponding  increase  in  bit  error  probability  is  by  a  factor  of  a,\[/aoM.  Since  the  bit  error  probability 
increases  by  a  factor  of  a.\//o o.u,  the  effective  signal-to-noise  ratio  decreases  by  a  corresponding 
factor.  We  now  prove  that,  for  a  same  performance  level,  the  loss  in  signal-to-  jamming  noise  ratio 
is  also  equal  to  a.u/'ao.u- 

The  ratio  of  bit  error  probabilities  is  given  by  Equations  (3.16)  and  (3.17).  Let  pu  and  pn  be 
the  signal-to-jamming  noise  ratios  at  which  the  uniform  and  the  nonuniform  hopping  plans  achieve 
the  same  bit  error  probability.  Since  the  bit  error  probabilities  are  inversely  proportional  to  p  at 
large  values  of  p,  the  ratio  pn/ pu  is 


—  =  a.vr/ao.u. 
Pu 


(3.18) 


In  other  words,  the  signal-to-noise  ratio  loss  is  equal  to  a.\//ao.u  for  type-/  distributions,  and 
asymptotically  equal  to  a,\//ao.u  for  type-//  distributions.  It  should  be  pointed  out  that  this  last 
property  results  from  the  exponential  form  of  the  function  h{.)  assumed  in  Equation  (2.1). 

From  the  above  results,  several  observations  can  be  made  concerning  the  performance  loss  due 
to  nonuniform  hopping. 

At  high  signal-to-jamming  noise  ratios,  the  loss  can  be  very  large  if  the  ratio  OA//ao,u  is  very 
large.  Thus,  a  frequency  distribution  with  a  high  narrow  peak  or  a  high  narrow  plateau  will  generate 
a  large  signal-to-noise  ratio  loss,  and  this  loss  will  only  show  up  at  high  operating  points,  i.e.,  at 


16 


high  p.  This  is  generally  the  case  if  the  set  {r(a.\/)}  is  small,  e.g..  if  it  is  a  small  percentage  of  M'o, 
and  if  a,\/  is  clearly  larger  than  the  rest  of  the  distribution,  i.e..  if  the  plateau  or  the  peak(s)  are 
pronounced.  This  would  be  the  case  of  a  distribution  having  a  large  number  of  very  narrow  and 
tall  peaks  (resembling  a  large  number  of  Dirac  impulses)  with  a  small  total  measure,  even  if  these 
peaks  are  scattered  uniformly  over  the  available  band.  A  scheme  which  could  be  used  to  generate 
such  a  large  set  of  Dirac  impulses  could  also  be  used  by  the  jammer  to  jam  precisely  the  same  set 
of  frequencies. 

Similarly,  a  frequency  distribution  with  a  low  wide  peak,  or  a  low  wide  plateau,  or  a  large 
number  of  low  peaks  of  large  total  measure  [i.e..  T (o.\/)  large;  will  generate  a  moderate  SNR  loss, 
and  this  loss  will  show  up  at  lower  operating  points. 


3.4.2  Performance  at  Low  Signal-to-Jamming  Noise  Ratio 


In  a  similar  fashion,  it  is  shown  in  Appendix  C  that  the  ratio  of  the  nonuniform  bit  error 
probability  to  the  uniform  bit  error  probability  satisfies 


Ki€  !  P^/.n)  P-0 

Pu(e'  P-WJJ 


(3.19) 


where  {ll'o.n}  and  {U'o.u}  represent  the  support  sets  of  the  nonuniform  and  the  uniform  frequency 
distributions,  respectively.  In  the  case  where  both  distributions  have  the  same  support  set.  the 
limit  is  1 


Pn{e  P  »y.n)  P-0 
pu{e  i  p.  U'/u) 


(3.20) 


i.e..  as  the  signal-to-jamming  noise  ratio  p  tends  to  0.  the  performance  for  uniform  and  nonuniform 
frequency-hopping  are  asymptotically  equal. 

The  above  analysis  leads  to  the  following  observation.  In  a  frequency- hopped  communication 
system,  it  is  preferable  to  use  a  uniform  frequency- hopping  scheme  if  one  wants  to  minimize  the 
bit  error  probability  in  a  jammed  environment.  If  a  uniform  distribution  is  not  possible  due  to 
constraints  placed  on  the  user  signal  hopping  band,  then  the  distribution  should  be  as  uniform 
as  possible,  i.e.,  the  largest  peak  a,\/  in  the  distribution  should  be  kept  as  close  as  possible  to 
ao-  A  frequency- hopping  scheme  with  a  number  of  small  peaks  in  the  probability  distribution  is 
preferable  to  one  having  even  one  single  larger  peak.  Such  a  choice  will  result  in  a  reduced  and 
small  performance  loss  when  compared  to  the  uniform  case.  The  resulting  increase  in  bit  error 
probability  is  10Lo<710(aA//ao)  dB. 


3.5  GEOMETRIC  INTERPRETATION 

It  is  possible  to  give  a  geometric  interpretation  to  the  optimal  jamming  strategy  and  to  the 
worst-case  bit  error  probability. 
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3.5.1  Geometric  Interpretation  of  the  Optimal  Jamming  Strategy 

As  shown  in  the  previous  section,  the  bandwidth  of  the  optimal  jamming  strategy  \\'*  is  given 
by 


»';  =  r(aJ) 


(3.21) 


where  aj  satisfies 


1  /■“•« 

-  /  r (a)da. 

aj 


(3.22) 


(3.23) 

(3.24) 


where  a{fj)  =  a(f'j)  =  a’,  since  the  right-hand  terms  are  two  equivalent  representations  of  the 
probability  Pr{f}  <  f  <  f'j}. 

Let  us  define 


o  (f)df 


as  the  area  under  the  distribution  o(  )  between  f}  and  /  . 
Similarly,  let 


(3.25) 


B(p)  =  a‘Jc-1—  (3.26) 

P 

be  the  area  of  the  rectangle  of  width  c~x\Y/ p.  and  B.v(p)  =  a,uc~l\\'/p.  These  areas  are  shown  as 
cross-hatched  regions  on  Figures  3-9  and  3-10.  The  worst-case  jamming  strategy  is  determined  by 
the  following  geometric  conditions: 

•  For  type-/  distributions,  the  optimal  jammer  places  its  energy  on  the  set  { H 'J  }  =  {T(a*)} 
where  a*  is  such  that 

A(p)  =  B(p)  for  all  values  of  p  (3.27) 
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•  For  type-//  distributions. 

If  p  <  c-1U'/T(a.\/).  the  optimal  jammer  places  its  energy  on  the  set  {M‘*}  =  (T (aj)}  where 
a *  is  such  that  A{p)  =  B(p ): 

If  p  >  c-1U'/r(a.\/).  the  optimal  jammer  places  its  energy  on  any  subset  of  width  B\f(p) 
contained  within  {T(a  A/)}- 

With  the  above  interpretation,  for  a  given  signal-to-jamming  noise  ratio,  a *  is  that  value  which 
provides  equal  shaded  areas  A  and  B.  The  optimal  jamming  strategy  is  { 1 1 'J“ }  =  {Ha-},  and  the 
bandwidth  of  the  jammed  set  is  equal  to  IF*  =  T(a*).  as  shown  on  Figures  3-9  and  3-10.  The 
vase  filling  analogy  can  be  helpful  to  visualize  the  condition  which  determines  the  optimal  jamming 
strategy  as  a  function  of  the  signal-to-jamming  noise  ratio. 


Figure  3-9.  Geometric  interpretation  of  the  optimal  jamming  strategy  for  type-/  dis¬ 
tributions. 


3.5.2  Geometric  Interpretation  of  the  Worst-Case  Performance 

•  For  type-/  distributions. 

It  results  from  Equation  (3.13)  that  the  probability  of  error  under  optimal  jamming  equals 
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Figure  3-10.  Geometric  interpretation  of  the  optimal  jamming  strategy  for  type-// 
distributions. 


Pn(e\p.\VJ)  =  B(p)hlc 


,-i 


■Ap(p)  \ 
B{p)  ) 


(3.28) 


where  B(p)  was  defined  above,  and  -4o(p)  =  a*U '*  is  the  cross-hatched  area  shown  on  Figure  3-11. 
With  this  geometric  interpretation,  it  is  easy  to  see  how  the  optimal  jammer  changes  as  a  function 
of  p.  In  particular,  as  p  — >  oc.  a*  — *  a A/.  Ao{p)/B(p)  — *  1.  and  Pn(e  \  p.  Wj )  —  a\ic~1W'h(c~1)/p. 
as  expected.  Also,  as  p  —  0,  a*  —  0.  B{p)  — >  1.  and  Pn(e  |  p.  U'j")  — *  h(p\\'o/\Y). 

•  For  type-//  distributions. 

The  bit  error  probability  follows  from  Equation  (3.15) 


Pn(e\p,\v;)  =  l 


SM(p)h(c~l ) 


for  p  <  c  1UVr(aA/)  , 
for  p  >  c-l\V/T(aM). 


(3.29) 
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3.6  EXAMPLE 


To  illustrate  the  previous  equations,  we  consider  the  case  of  a  triangular  distribution  of  type-/, 
as  shown  on  Figure  3-12.  The  support  set  is  IF0.  and  the  peak  equals  2ao-  with  ao  =  1/Ho-  The 
function  T  is  easily  seen  to  be 

Y(a)  =  — ^ir0.  (3.30) 

2a0 

Using  Equation  (3.23).  the  optimal  jamming  strategy  is  such  that 


\v  »7 

a)—  =a;ir;  +  ^-(2a0-a*) 
J  cp  J  3  2  J 


or.  equivalently, 


a'j  =  2ao 


t  /  f  +  ( — rr^)2  ~  ( — rp) 
y  cp\\  o  cp\\  o 

Consequently,  the  optimal  jamming  strategy  is 

\Y 


w;  =  Ho 


1  + 


cp\\\ 


H1 


+  (— i2 

cpWo’ 


(3.31) 


(3.32) 


(3.33) 
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Figure  3-12.  Example  of  triangular  distribution. 


and  from  Equation  (3.13).  the  worst-case  bit  error  probability  is 


Pn(e\p.  uy) 


Figures  3-13,  3-14  and  3-15  represent  the  variations  of  the  optimal  jammer  bandwidth,  the  optimal 
fractional  bandwidth  and  the  worst-case  bit  error  rate,  respectively,  as  a  function  of  p.  Notice  that, 
at  high  signal-to-jamming  noise  ratios,  the  performance  loss  is  equal  to  3  dB  when  compared  to 
the  uniform  distribution. 
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Figure  3-15.  Worst-case  bit  error  rate  for  a  triangular  distribution. 
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4.  DISCRETE  FREQUENCY  DISTRIBUTIONS 


4.1  FREQUENCY  HOPPING  DISTRIBUTION 

The  frequency  distributions  considered  in  this  section  are  discrete  distributions  which  can  best 
be  described  as  staircase-like.  The  analysis  for  discrete  distributions  having  continuous  sections 
and  staircase-like  discontinuities  can  be  carried  out  in  a  similar  fashion  using  the  results  derived  in 
this  section  and  in  the  previous  section.  The  focus  in  this  section  is  on  staircase-like  distributions. 

Staircase-like  distributions  take  on  a  finite  set  of  values,  a between  0  and  a,\/.  A  representative 
distribution  from  this  class  is  shown  in  Figure  4-1.  Specifically,  the  frequency  distribution  a(.)  is 


ni0’O'i9 


defined  as 

(«(/)  =  a*,  for  f  e  {AH’*},  (fc  =  0 . A/)  (4  1} 

\  a0  =  0 

where  {{AW*};  fc  =  0 _ ,  M  +  1 }  is  a  collection  of  finite  non-overlapping  sets  realizing  a  partition 

of  {Wo}  such  that1 

1  The  symbols  |J  and  0  represent  the  union  of  sets  and  the  empty  set,  respectively. 
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(4.2) 


f  U-L0{Air,}  =  {Wo} 

1  {AU’o}  =  {au;,m}  =  0. 

The  trivial  definitions  of  {AU'o}  and  {AH  a/-i}  are  introduced  because  they  simplify  the  formula¬ 
tion  of  the  general  solution.  As  was  the  case  for  continuous  distributions,  the  notation  with  braces 
{AH'}  represents  a  set.  and  AH'  without  braces  denotes  the  size  or  Lebesgue  measure  [2]  of  that 
set. 


Since  a(.)  is  a  probability  density,  it  also  satisfies 
M 

Y  a*AU  *  =  1.  (4.3) 

k=  1 


Let  us  introduce  the  scalar  quantities  pk 


f  Pk  =  Liik  OiAlf,,  for  k  =  1 . M.  ^  4) 

\  Po  =  Pi  =  !•  Pm — l  =0.  '  " 

The  quantities  p*  represent  the  cumulative  probabilities  starting  from  the  peak  of  the  distribution. 
Finally,  the  function  T(.)  associates  the  set  {T*.}  to  the  scalar  a*,  as  follows 

/  {rt}  =  {/|a(/)>afc}  =  Ui^{AH-}.  for  k  -  \ . M. 

\  {r0}  =  {H-}.  {T1}  =  {Ub}.  {r,/.,}  =  0.  1  j 

The  function  T(.)  is  similar  to  that  used  for  continuous  distributions,  except  that  the  simpler 
notation  {T*,}  is  used  instead  of  the  previously  used  notations  {H'a^}  or  r(aA.).  As  indicated,  T* 
represents  the  measure  of  the  set  {T*}. 

The  above  definition  results  in  the  following  sequence  of  inclusions 


on  =  {To}  5  {Ho}  =  Oi}  D  ...  2  {rA/}  =  {AU'.u}  2  {Tm-i}  =  0,  (4.6) 


and  their  measures  satisfy 

f  T*  =  Zk  «•  for  k  =  l . M. 

1  0  <  rA/  <  •  •  •  <  Tfc  <  . . .  <  Ti  =  Ho 


It  should  be  observed  that  the  definition  of  the  sets  {AH'*}  and  {T*}  applies  to  connected  as  well 
as  non-connected  sets. 
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4.2  OPTIMAL  JAMMING  STRATEGY 


Jammers  of  the  same  width.  H  j,  placing  their  power  in  different  subbands  of  {IV}  do  not 
have,  in  general,  the  same  effectiveness.  Maximum  effectiveness  is  achieved  when  the  jammer  {Wj} 
positions  its  energy  around  the  peak  of  the  distribution  so  as  to  maximize  the  probability  of  jamming 
the  signal.  This  is  possible  since  the  jammer  knows  the  distribution’s  shape  and  position,  as  was 
previously  assumed.  For  instance,  if  IVj  <  AU'a/,  then  any  strategy  such  that  {U  j}  C  { A Wm }  is 
optimal  among  strategies  of  width  Ilj. 

In  what  follows,  the  jammer  is  assumed  to  always  position  its  energy  around  the  distribution 
peak  so  as  to  maximize  the  probability  of  jamming  the  signal.  The  remaining  optimization  left  to 
the  jammer  is  to  select  its  width,  Wj.  in  order  to  maximize  the  bit  error  probability  at  a  given 
signal-to-jamming  noise  ratio. 

The  probability  of  jamming  the  signal,  conditioned  on  H  j,  is 

Pr{S  is  jammed  |  W)}  =  pk~\  +a*(H'j  -  rfc_j)  (4.8) 

for  {Ffc_i }  C  { VI  j }  C  {Tk}.  and  k  =  0. . . . ,  M. 

Consequently,  the  conditional  bit  error  probability  Qn(e  \  p .  U  j)  is 

Qn(e  j  p.Wj)  =  \pk^+ak{\Vj-Tk^)}h(p^-).  (4.9) 

It  is  shown,  in  Appendix  D,  that  the  optimal  jamming  strategy  {Hj*}  is  given  by  the  expression 


{Ho}. 

for  p  <  pi 

for  pk<  p<  p'k 

t-H 

II 

.  M  -  1) 

for  p'k  <  p<  pi t-i 

(it  =  l... 

..  M  -  1) 

for  p  >  pm 

(4.10) 


where  {Hj*}  is  any  frequency  set  such  that 

{r**,}c{wy*}c{r*} 

,  r  Pk-1 

H  j,k  = - !-  - 

cp  ak 


(4.11) 


and  pk,  pk  art  defined  as 
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(4.12) 


Pk  =  c 


akW 


Pk~  1  +  aki^k  ~  AII'm) 


Pfc-1  +  a*Tfc~2. 


(4.13) 


Figure  4-2  illustrates  the  variation  of  U  J  as  a  function  of  the  signal-to-jamming  noise  ratio. 
Figure  4-3  illustrates  the  variation  of  the  optimal  fractional  bandwidth  6j  =  IF* /W  as  a  function  of 
the  signal-to-jamming  noise  ratio.  As  p  increases  past  pk,  \Y*  decreases  to  T*.*!,  and  stays  at  that 
value  for  pk  <  p  <  pk-i-  This  behavior  then  repeats  itself,  with  k  replaced  with  k  +  1.  The  curve 
consists  of  alternating  flat  plateaus  and  hyperbolic  sections.  At  very  low  signal-to-jamming  noise 
ratio,  the  jammer  has  enough  power  to  jam  the  whole  distribution,  i.e.,  W*  =  U'o.  As  p  gets  larger, 
the  optimal  jammer  only  jams  a  fraction  of  U'o,  and  uses  its  power  more  efficiently  by  jamming 
the  frequency  subbands  most  frequently  visited  by  the  user  signal.  As  the  signal-to-jamming  noise 
ratio  gets  very  large,  the  optimal  jammer  is  eventually  forced  to  place  all  its  power  over  a  narrower 
frequency  subband  of  {AIT\/}  over  which  the  probability  of  hitting  the  user  signal  is  largest. 
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Figure  4-3.  Optimal  fractional  bandwidth  versus  signal-to-jamming  noise  ratio. 

4.3  PERFORMANCE  UNDER  OPTIMAL  JAMMING 

Substituting  the  optimal  jammer  given  by  Equation  (4.10)  into  Equation  (4.9)  gives  the  worst- 
case  bit  error  probability 


Qn(e\p.\Vj)  = 

{  h(p\Y0/\V) 


for  p  <  p\ 


akc  U±h{c  1  +  if^rVi  -  £iii))  for  pk  <  p  <  pk 


pk~\h(pYk^/\Y) 


a.\fc  l]jh(c  *) 


for  pk  <  p  <  pk~i 


for  p  >  pm 


(4.14) 


where  pk ,  T/t,  pk ,  and  p'k  are  defined  in  equations  (4.4),  (4.5),  (4.12)  and  (4.13),  respectively,  and 
k  =  1 . M  —  1. 
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Figure  4-4  represents  tlie  variation  of  Qn{e  I  PjWj)  as  a  function  of  the  signal-to-jamming 
noise  ratio.  The  performance  curve  has  an  exponential  shape  at  low  signal-to-noise  ratios,  and 
a  hyperbolic  shape  at  very  large  signal-to-noise  ratios.  For  intermediate  values  of  p ,  the  shape 
alternates  between  those  of  (1  /  p)e~up  and  e~vp,  where  u  and  v  are  positive  numbers  which  depend 
on  k. 
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Figure  4-4.  Worst-case  performance  versus  signal-to-jamming  noise  ratio. 


4.4  PERFORMANCE  COMPARISON 


4.4.1  Performance  at  High  Signal-to-Noise  Ratio 

Let  lVj  n  and  IF;*U  denote  the  optimal  jammer  bandwidth  for  the  discrete  and  the  uniform  dis¬ 
tributions,  respectively.  It  results  from  Equation  (4.14)  that  Qn{e  \  p,  M'*n)  equals  anic~l\V h{c~l) / p 
for  p  >  pM  =  c~l\V/ 

Comparing  this  expression  to  that  for  Pu(e  |  p.  Wyu)  gives 


Qn(e\p,w;) 

Pu(e\p,  »•;) 


a  At 

®0,u 


for  p  >  max(c  1 


W 

AU'a/ 


(4.15) 


and  the  last  condition  simplifies  to  p  >  p\f  =  c  m’/AW'A/. 


Let  pu  and  pn  be  the  signal-to-jamining  noise  ratios  at  which  the  uniform  and  the  nonuniform 
hopping  plans  achieve  the  same  bit  error  probability.  Since  the  bit  error  probabilities  are  inversely 
proportional  to  p  at  large  values  of  p,  the  ratio  pn/Pu  is 


—  =  a.u/ao.u.  (4.16) 

Pu 

In  other  words,  the  signal-to-noise  ratio  loss  is  equal  to  a.\//flo.u  for  large  values  of  p. 

From  the  above  result,  several  observations  can  be  made  concerning  the  performance  loss  due 
to  nonuniform  hopping.  At  high  signal-to-jamming  noise  ratios,  the  loss  can  be  very  large  if  the 
ratio  a.\//ao,u  is  very  large.  Thus,  a  frequency  distribution  with  a  high  narrow  plateau  will  generate 
a  large  signal-to-noise  ratio  (SNR)  loss,  and  this  loss  will  only  show  up  at  high  operating  points, 
i.e..  at  high  p.  This  is  generally  the  case  if  AU’u  is  small,  i.e..  if  it  is  a  small  percentage  of  IFo, 
and  if  a.\f  is  clearly  larger  than  the  rest  of  the  distribution,  i.e..  if  the  plateau  is  high  compared  to 
the  rest  of  the  distribution.  This  is  also  the  case  for  a  distribution  having  a  large  number  of  very 
narrow  and  tall  plateaus  with  a  small  total  measure,  even  if  these  plateaus  are  spread  across  the 
whole  band.  It  is  therefore  desirable  to  use  a  hopping  scheme  with  a  distribution  as  uniform-like 
as  possible,  so  as  to  keep  the  value  of  the  largest  plateau(s)  as  small  as  possible.  These  results  are 
quite  similar  to  those  obtained  for  continuous  distributions. 


4.4.2  Performance  at  Low  Signal-to-Noise  Ratio 

From  Equation  (4.14).  the  worst-case  bit  error  probability  Qn{e  \  p.  M"*n)  equals  Mp^o.n/H  ) 
for  p  <  pi  =  c-1aiir/(p2  +  aiAU-!)  .  Therefore. 


Qn(e  I  />.»•;„) 

Pu(e  i  P-  »'/„) 


=  e  "  "° for  p  <  min{c 


IF 


IF 


O.u 


•Pi) 


and  for  distributions  with  equal  support  sets. 


(4.17) 


Qn(e\p.W;)  = 
pu(e\p.\v;) 


for  p  <  min(c  1 


IF 

1F^ 


•Pi). 


(4.18) 


Figure  4-5  summarizes  the  behavior  of  the  bit  error  probabilities  for  the  uniform  and  nonuniform 
hopping  plans. 
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Figure  4-5.  Compared  performance  for  uniform  and  discrete  distributions. 


4.5  GEOMETRIC  INTERPRETATION 

4.5.1  Geometric  Interpretation  of  the  Optimal  Jamming  Strategy 

The  optimal  jammer  is  given  by  Equation  (4.10).  For  pk  <  p  <  pk.  U  j"  =  ll'j,*,  or  equivalently, 

Pk- 1  +  ak(\Vj  -  T*-i)  =  o;.  —  .  (4.19) 

J  cp 

The  geometric  meaning  of  this  equation  is  identical  to  that  given  for  continuous  distributions,  and 
is  illustrated  on  Figure  4-6.  The  left  side  of  Equation  (4.19)  represents  the  integral,  Ak(p),  of 
the  distribution  over  the  set  {Ilj},  and  the  right  side  represents  the  area.  Bk(p).  of  the  rectangle 
of  height  ak  and  width  c~x\Y/p.  The  same  interpretation  exists  for  all  values  of  p.  With  this 
interpretation.  Equation  (4.19)  is  equivalent  to 


Ak{p)  =  Bk{p). 


(4.20) 


Thus,  the  jammer’s  best  strategy  is  such  that  the  two  areas  A{p)  and  B(p)  under  each  curve  are 
equal. 
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Figure  4-6.  Geometric  interpretation  of  the  optimal  jamming  strategy  for  discrete 
distributions. 


4.5.2  Geometric  Interpretation  of  the  Bit  Error  Probability 

Equation  (4.14)  shows  that  the  worst-case  bit  error  probability  equals 

Qn(e  !  pAVj)  =  Ak(p)h(c~l^~-)  (4.21) 

where  Ak(p)  was  defined  above,  and  Ak.oip)  is  equal  to  a^U’*.  This  simple  geometric  interpretation 
allows  one  to  visualize  the  variation  of  the  bit  error  probability  under  optimal  jamming,  as  the 
signal-to-jamming  noise  ratio  changes.  This  is  illustrated  on  Figure  4-7. 

4.6  EXAMPLE 

The  following  example  illustrates  how  to  use  the  equations  giving  the  optimal  jammer  and 
worst-case  bit  error  probability  in  the  particular  case  of  a  signal  hopping  according  to  the  frequency 
distribution  shown  on  Figure  4-8.  The  distribution  is  a  type-/  distribution,  defined  over  a  support 
set  {H0}.  It  takes  on  values  ai  over  the  set  {M'i}  and  a2  over  a  set  {U2}.  From  Equation  (4.4), 
Po  =  Pi  =  1.  P2  ~  a2\V2.  P3  =  0.  and  {r0}  =  {U'}.  {T i }  =  {lib}-  {r2}  =  {U2},  {T3}  =  0.  In 
addition,  AHj  =  H'i.  AU'2  =  W2  by  definition. 
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Figure  4-8.  Example  of  staircase  distribution  for  M—2. 


Finally,  from  equations  (4.12)  and  (4.13).  p\  =  aiU'.  px  =  c  x  a\W /  a2W2-  P2 
Therefore,  from  Equation  (4.10).  the  optimum  jamming  strategy  is 

{M'o},  forp<c~xax\Y 

{U j.i}.  for  c_1aiU'  <  p  <  c-1aiU'/a2M2 

{»'/}  =  ' 

{ V l *2 } ,  for  c-1aiU7a2U'2  <  p  <  c-1ir/H*2 

{U *j.2 } r  for  p  >  c~x\Y/\Y2 

here  and  {Uj,2}  are  two  frequency  subsets  such  that 

{\v2}  c  {uyo  c  {Mb}  »j.t  =  c~lj  - 

nd 


0  c  {U\,2}  c  {M'a} 


c-1  a,W, 


a  ,W 


a2W2 


C-'*L 

W, 


Figure  4-9.  Example  of  optimal  jamming  strategy  for  M  =  2. 
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Figure  4-10.  Example  of  optimal  fractional  bandwidth  for  M  =  2. 
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Figure  4-9  illustrates  how  the  measure  of  the  jammed  set  varies  with  p.  Figure  4-10  illustrates 
the  variation  of  the  optimal  fractional  bandwidth  with  p.  The  bit  error  probability  under  optimized 
jamming  is 


Qn(e\p,\V*)  = 

MPTr)  for  p  <  c-1ailF 

a^h(c~1  ~  for  <  P  <  c-'a,W/a2\V2 

<  (4.25) 

a2W2h(p for  c"1  ajH' / a2H'2  <  p  <  c^W/W* 

cio^hic-1)  for  p  >  c-jH'/H*2. 

Figure  4-11  represents  the  probability  of  error  under  optimum  jamming. 

141610-P9 
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Figure  4-11.  Example  of  worst-case  performance  for  M  =  2. 


Consider,  now,  a  distribution  having  one  very  narrow  and  large  spike  somewhere  within  an 
otherwise  uniform  distribution.  This  is  a  special  case  of  the  discrete  distribution  just  described, 
where  W'2  is  very  small  compared  to  H’o,  and  02  is  very  large  compared  to  ai.  It  was  shown  that 
for  large  signal-to-jamming  noise  ratios  the  jamming  loss  is  equal  to  10Lopio(ojv//ao)  dB.  Since 
the  distribution  has  a  very  large  spike,  olm  is  much  larger  than  ao,  and  the  jamming  loss  is  very 
large.  However,  the  values  of  p  for  which  this  expression  applies  are  very  large.  In  fact,  p  must 
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exceed  c_1U'/U2  which,  for  small  values  of  Hi,  is  much  greater  than  the  value  of  p  at  which  the 
system  operates.  Therefore,  the  maximum  jamming  loss  must  be  computed  at  the  largest  operating 
signal-to-jamming  noise  ratio,  and  could,  in  a  case  such  as  the  one  described  here,  be  much  smaller 
than  lOLogio(a.M /ao)-  The  worst-case  two-level  distribution  for  a  system  operating  at  a  SNR  of  p\ 
is  one  whose  overlap  size  U2  satisfies  p\  -  c-1  IT/H  2.  When  it  is  the  case,  the  worst-case  jamming 
loss  is  incurred  at  the  signal-to-jamming  noise  ratio  at  which  the  system  operates. 
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5.  CONCLUSION 


The  jamming  performance  of  frequency-hopped  communication  systems  has  been  analyzed  for 
arbitrary  continuous  or  discrete  hopping  distributions.  The  analysis  shows  that  the  worst-case 
performance  loss  when  compared  to  uniform  hopping  is  either  equal  to  or  bounded  above  by  the 
expression  10Lo^io(aA//ao)- 

Whenever  possible,  it  is  in  the  interest  of  the  communication  designer  to  select  a  hopping  plan 
resulting  in  a  frequency  distribution  which  is  as  uniform  as  possible,  since  this  leads  to  the  best 
antijam  performance.  When  this  is  not  possible,  two  strategies  are  available  to  the  designer  in 
order  to  mitigate  the  additional  loss  due  to  the  nonuniform  distribution. 

The  first  strategy  consists  of  allowing  a  small  number  of  high  narrow*  spikes  or  high  narrow 
plateaus  in  the  frequency  distribution.  As  was  shown,  the  maximum  jamming  loss,  given  by  the 
ratio  a\t/a.Q ,  is  very  large,  but  it  is  only  incurred  at  very  large  signal-to-jamming  noise  ratios  well 
above  the  system's  operating  point. 

The  second  strategy  consists  of  allowing  a  number  of  low  wide  spikes  or  low  wide  plateaus 
in  the  frequency  distribution.  In  this  case,  the  maximum  jamming  loss  is  incurred  at  or  possibly 
below*  the  system’s  operating  point  but  it  is  quite  moderate. 

The  specific  values  will  depend  upon  the  modulation  waveform  chosen,  the  system’s  operating 
point,  and  the  user  signal  bandwidth. 

Finally,  the  use  of  Chernoff  bounding  techniques  [3]  makes  it  possible  to  extend  these  results 
to  arbitrary  modulations. 
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APPENDIX  A 

CALCULATION  OF  THE  OPTIMAL  JAMMER  FOR  NONUNIFORM 
CONTINUOUS  FREQUENCY  DISTRIBUTIONS 


A.l  CONDITIONAL  BIT  ERROR  PROBABILITY 


Since  the  jammer  knows  the  shape  of  the  distribution  q(-)  and  takes  advantage  of  that  infor¬ 
mation,  the  probability  that  the  signal  is  jammed,  conditioned  on  H  j,  is 


Pr{S  is  jammed  |  H  j} 


I L  «<'» 


for  Wj  <  H  o 
for  W  j  >  H'o 


with  Wj  =  r(aj),  or  equivalently 


Pr{S  is  jammed  \  H j} 


for  Wj  <  »0 
for  H  j  >  H'o 


(A.l) 


(A. 2) 


with  Wj  =  r(aj),  and  am  <  aj  <  a_\/. 

If  the  sets  {U'a}  associated  with  the  distribution  a(.)  are  connected  sets,  the  integral  over  a 
set  is  equivalent  to  an  integral  between  two  integration  limits 


Pr{S  is  jammed  |  H  j}  =  < 


for  W  j  <  H'o 
for  W  j  >  H'o 


(A.3) 


with  a{fj)  =  a(f'j)  =  aj,  and  Wj  =  T ( a_,) .  For  the  sake  of  clarity  and  without  loss  of  generality, 
the  notation  valid  for  connected  sets  wdll  be  used. 

Using  Bayes’  rule,  the  conditional  bit  error  probability  Pn{e  \  p,  H  j ) ,  given  a  jammer  bandwidth 
H  j,  is  equal  to 


{[ajWj  +  f  M  T(a)da)h(p\\j/\V )  for  H  j  <  Hr0 
hipWj/W')  for  Hj  >  H’o 


with  H  j  =  T(aj),  and  am  <  aj  <  a m. 


(A.4) 
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A. 2  OPTIMAL  JAMMING  STRATEGY 


The  optimal  jamming  strategy  {Uj*}  maximizes  the  bit  error  probability  Pn(e  |  p,  Wj)  with 
respect  to  IVj.  Let  us  examine  the  expression  for  the  derivative  of  Pn(e  \  p,Wj)  with  respect  to 
IV.  For  the  class  of  modulations  for  which  h(x)  =  Ae~cx,  this  derivative  equals 


aP^U;)  =  Mp»'j/fr)[aj-c1f(ajr(aj)  +  /a7r(a)da)] 

(A. 5) 

=  h(pWj/W)aj£  [f  -  cT(aj)  -  ±  faa;'  T(a)daj 

for  U ’j  <  U'o-  The  sign  of  dPn(e  j  p,  \Yj)/d\Yj  is  given  by  the  sign  of  the  implicit  expression  T(a.j) 

ir  r  rau 

T{a ,)  = - cr(a,) - /  r(a)da.  (A.6) 

P  &j  J  a  j 


Since  T( 0)  is  —  oc.  and  T(a\r)  =  \Y/p  —  cr(aA/),  the  derivative  only  changes  sign  if  T(a\j)  is 
positive. 

Consequently, 

•  For  W/p  -  dr(a.\/)  >  0,  T(aj)  equals  0  for  some  value  a *  between  am  and  a a/.  The  value  of 
a*  at  which  the  derivative  equals  0  is  the  implicit  solution  of  the  equation 


IV  1  faM 

—  =  r  (a*)  +  —  /  T{a)da. 

CP  aj  Ja'j 


(A- 7) 


•  For  W/p  -  cT(a,\/)  <  0.  T{a.j)  is  negative  over  the  interval  (an,OA/).  and  the  mciximum  of 
Pn  is  achieved  for  aj  =  a.\/. 

It  is  now  possible  to  express  the  optimal  jamming  strategy: 

•  For  type-/  distributions, 


{ II ’’ }  =  {U>}  for  all  values  of  p 

where  a*  is  the  implicit  solution  of  Equation  (A. 7). 
•  For  type-//  distributions, 


{»'/} 


{»«.}  for  p  <  c-1Uyr(aA/) 
{W/cp}  iox  p  >  c~1W/Y{clm) 


(A.8) 


(A.9) 


where  a*  satisfies  Equation  (A. 7),  and  {c  1 W / p}  is  any  subset  of  {VVaM },  of  size  c  1 IV/ p.  The 
optimal  fraction  of  the  bandwidth  to  be  jammed  is  given  by  the  expression  6*  =  VV*  jW . 
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APPENDIX  B 

PERFORMANCE  AT  HIGH  SIGNAL-TO-JAMMING  NOISE  RATIO  FOR  A 
NONUNIFORM  CONTINUOUS  DISTRIBUTION 


or 


Since  WJ  >  U,  it  results  trom  Equation  (3.9)  that 

1  U’ 

0  <  —  /  T(a)da  <  — 

~  ai  /«;  CP 

l  raM 

—  /  T(a)da  — *  0,  as  p  —>  oc. 
a*  Ja' 


(B.l) 


(B.2) 


Thus,  a*  — *  a  a/  as  p  — ►  oc. 

For  type-/  distributions.  r(a.\/)  =  0.  Then,  from  equations  (3.13),  (3.9),  and  (B.2),  it  results 
that  o*  — >  a.\/,  and  T(a*)  — ♦  c~l\V/p. 

Consequently, 


Pn(e  |  p.  IV.*)  — *  a\ic  !  —  h{c  !),  as  p  — >  oc 

P 


(B.3) 


and  the  ratio  of  the  nonuniform  bit  error  probability  to  the  uniform  one  is  asymptotically  equal  to 

(B.4) 


Pn(e  I  P  1  B  j )  p_3 c  a m 
Pu{e  1  p.  Wj)  a0.u 


where  ao,u  =  l/h’o.u  is  the  value  of  the  uniform  distribution  with  support  B’o.u- 
For  type-//  distributions,  T(aA/)  >  0.  and  for  p  >  c-1Uyr(aA/), 

Pn(e  |  p ,  \Yj)  =  ai\fC~l—h(c~1). 

P 

For  the  uniform  distribution  and  p  >  c~1W/\Yq,  we  have  from  Equation  (2.7) 


W 


Pu{e  I  P,W*)  =  ao,u  —  h(c~l). 
J  cp 


(B.5) 


(B.6) 


Therefore,  for  p  >  max{c  *W/WotU,  c  1IV'/r(aA/)),  the  ratio  of  the  nonuniform  bit  error  probability 
to  the  uniform  one  is  equal  to 


Pn(e\p,W')  _  gM 
Pu(e  I  p,W*)  a0,u 


(B.7) 


This  completes  the  proof. 
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APPENDIX  C 

PERFORMANCE  AT  LOW  SIGNAL-TO-JAMMING  NOISE  RATIO  FOR 
NONUNIFORM  CONTINUOUS  DISTRIBUTIONS 


It  follows  from  Equation  (3. a)  and  integration  by  parts  that 

a)  =  [  1  a~)(a)da  (C.l) 

"  Ja\i 

and  therefore,  a*  — *  0.  and  W*  —  T (a*)  —*  H'o,  as  p  — *  0. 

Equation  (3.9)  further  implies  • 


a*Ur  raM  faM 

— —  —  a*H’  4-  /  T(a)da  —  /  T{a)da  =  1. 
cp  J  Jo.’  Jo 

Thus,  from  Equation  (3.10) 


(C.2) 


H'o 


Pn(e  |  p,\Vj)  —  h(p~),  asp-*  0.  (C.3) 

Comparing  the  asymptotic  performances  for  uniform  and  nonuniform  hopping  leads  to  the  result 
Pn(e\p  I  \VJ)  P-O^ 


Pu{e\p,  H'/) 


1  . 


(C.4) 


If  the  uniform  and  nonuniform  distributions  have  different  support  sets  {H'o,,,}  and  {Ho,u|  respec¬ 
tively,  the  limit  of  the  above  ratio  is 


Pn(e\p\iv;) 

Pu(e\pAY-) 


e(-£(W„.n-H-0.u)]^  as  p  — ►  0 


(C.5) 


Q.E.D. 
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APPENDIX  D 

CALCULATION  OF  THE  OPTIMAL  JAMMING  STRATEGY  FOR 

DISCRETE  DISTRIBUTIONS 

D.l  DEFINITION  OF  THE  FUNCTIONS  {Q*(Hj-)} 

Consider  the  real  functions  =  0, 1,  •  •  • ,  A/),  defined  for  0  <  Hj  <  W§.  These 

functions  are  of  interest  here  because  they  coincide  with  the  probability  distribution  Qn(e  I  P,  Wj) 
over  a  subset  of  (0.  H’).  Therefore  their  behavior  on  each  subset  determines  that  of  the  probability 
distribution.  They  are  as  follows. 

•  defined  as 

=  h(p^),  (D.l) 

equals  Qn(e  \  p,Wj)  for  {\V0}  =  {H}  C  {Uj}  C  {r0}  =  {U'}  . 

•  j)-  defined  for  k  =  1. ....  M  —  1.  as 

Qkn( Wj)  =  [pk-i+ak(\Vj  -  Tk^)]h{p^),  (D.2) 

equals  Qn(e  |  for  {rVj}  C  {U';}  C  {I\}  . 

•  Q‘n(Wj)i  defined  as 

Q^(Wj)  =  aAf\Vjh(p^),  (D.3) 

equals  Qn(e  |  p,  H ))  for  0  =  {Tv;.!}  C  {Wj}  C  {r.\/}  =  {AH  a/}. 

As  can  be  seen  from  Equation  (4.9).  Qn(e|p.  Wj)  consists  of  sections  of  the  functions  {<?„(•);  k  = 
0. . . . ,  A/}  pieced  together,  and  coincides  with  Q*  only  for  {T^i}  C  {H C  {I\.}. 

D.2  OPTIMUM  OF  Q*(\Vj) 

Calculation  of  the  jamming  strategy  which  maximizes  the  probability  of  error  Qn(e  |  p,Wj) 
requires  the  study  of  the  maxima  of  the  functions  Q*(H '_,•). 

For  the  class  of  modulations  considered,  the  partial  derivative  of  Q*(W'j)  with  respect  to  Wj 
is 

dQ^y}])  =  K  -  %{Pk+i+ak{Wj  -  r k^)))h(pl±L)  (DA) 

for  MC{H))C{L}.  (D.5) 

From  this  expression,  it  follows  that 
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aw) 


>  0,  for  p  <  ajtc-1H'[p*_i  +  ak(Wj  -  IVi)]-1 

=  0.  for  p  =  afcc_1  »'[/>*_!  +ak{\Vj  -  IVi)]-1 

<  0,  for  p  >  akC-'Wlpk^x  +ak(\Yj  -  T^i)] 


(D.6) 


-l 


The  maximum  of  Qn(Wj)  over  (0.  H')  is  achieved  for  Uj  =  Hj*.,  where 
{rW  c  {\VjJc}  C  {rfc},  and 
1 1-  _U'  r  P**1 

"  j,k  - H  1  Jfc— 1  - 


cp 


ak 


(D.7) 


{»■;}  = 


(D.8) 


D.3  OPTIMUM  OF  Qn(e  |  p,  U  j) 

Since  Qn{e  I  p.  IVj)  coincides  with  QnWj)  for  ( {T a.-_i }  C  {Uj}  —  {T/t})-  the  optimal  jammer 
over  that  interval  is  given  by 

{r*-i},  *y|$(r*-i)<0,  and§^(r,)<o 

*/g^(rfc-i)>0.  and  §^(r,)<0 

l  {r^},  1/  >  0.  and  §^(Tfc)  >  0 

or  equivalently,  for  k  —  1, . . . ,  M 

{T/t-i},  if  P>Pk  and  p  >  pk 
Wj.k},  ifpk<p<pk 
l  {r*},  if  P<Pk  and  p  <  pk 


W>  = 


(D.9) 


where 


Pk  =  c  1 


ajfcU" 


Pfc-i  +  a*(rfc  -  All'll) 


(DIO) 


and 


Pk+ 1  +  a/tTfc+2 


(D.ll) 


It  is  a  simple  matter  to  show  that  pk  <  pk  <  pk-\  for  k  =  1  ,-,M.  It  results  that  the  optimal 
jamming  strategy,  {U'j" },  which  is  obtained  by  piecing  together  the  above  solutions  valid  over  each 
sub-interval,  is  given  by  the  expression 


{»o}< 

for  p  <  pi 

}• 

for  pk<  P<  pk 

(k  =  1... 

..M  -  1) 

for  pk<  p<  pk_i 

(*  -  1... 

. .  M  -  I ) 

for  p  >  pm 

(D.  12) 


where  Uj*.  is  as  shown  in  Equation  (D.7).  and  pk  and  pk  are  defined  in  equations  (D.10)  and 
(Dll). 

In  summary,  the  optimal  jamming  strategy  {W'J  }  consists  of  M  + 1  expressions,  each  one  being 
%-alid  over  a  specific  range  of  signal-to-jamming  noise  ratios. 

This  completes  the  calculation  of  the  optimal  jamming  strategy  for  arbitrary  discrete  distri¬ 
butions. 
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